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Abstract 

We consider the t-core of an s-core partition, when s and t are coprime positive integers. 
Olsson has shown that the t-core of an s-core is again an s-core, and we examine certain actions 
of the affine symmetric group on s-cores which preserve the f-core of an s-core. Along the way, 
we give a new proof of Olsson's result. We also give a new proof of a result of Vandehey, 
showing that there is a simultaneous s- and t-core which contains all others. 
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1 Introduction 

In this paper, we define a partition to be a infinite weakly decreasing sequence of non-negative 
integers with finite sum. If s is a positive integer, then a partition is an s-core if it has no rim s-hooks, 
or equivalently if none of its hook lengths is divisible by s. The s-core of an arbitrary partition is 
obtained by removing as many rim s-hooks as possible. 

The notion of an s-core was introduced in the representation theory of the symmetric group: 
when s is a prime, the s-blocks of all symmetric groups of a given defect are indexed by the s-cores, 
and the relationships between these blocks are controlled by the combinatorics of s-cores. This 
can be generalised to representations of Iwahori-Hecke algebras of type A at an sth root of unity 
(where s > 2 no longer needs to be prime). 

This representation-theoretic work reveals a relationship betw^een the set of s-cores and the 
alcove geometry for the Coxeter group of type As-i, when s > 2. Specifically, s-cores are in bijection 
with alcoves in the dominant region of the weight space, which in turn are in bijection with cosets 
of the finite Coxeter group (of type Ag-i) in its affine counterpart (of type Ag-i). Furthermore, the 
action of these groups of the set of alcoves can be interpreted in terms of the relationships between 
s-cores. 

A recent trend in the study of s-cores has been to compare s-cores and f-cores, for different 
integers s, t. For s > 2 there are infinitely many s-cores, but if s and t are coprime, there are only 
finitely many partitions which are simultaneously s-cores and f-cores. The exact number was found 
by Anderson [A], and these '(s, f)-cores' have since been studied in more detail. In particular, it is 
known that there is an (s, t)-core which is larger than the others, having size ^{s^ - l)(f^ - 1), and it 
was asked by Olsson and Stanton |OS| whether this partition contains all (s, 0-cores. This question 
has been answered affirmatively by Vandehey in an unpublished thesis lYl; in the present paper 
we give a simpler proof. Another avenue is pursued by Fishel and Vazirani IIFVII . who examine 
(s, f)-cores in connection with alcove geometry in the cases where t = ±1 (mod s), exhibiting natural 
bijections between (s, ^-cores and (bounded) regions in the extended Shi arrangement. 

Another aspect of the comparison of s- and i-cores is a result of Olsson |0| which says that if s 
and t are coprime and one takes the f-core of an s-core, then the resulting partition is still an s-core. 
The main focus of this paper is to ask which (s, t)-core one obtains by taking the f-core of an s-core. 
We explore how the symmetry of the set of s-cores is manifested when one replaces each s-core 
with its f-core. One by-product of this is a new proof of Olsson's result. We remark here that the 
hypothesis that s and t are coprime in Olsson's result is unnecessary, as observed by Nath iNll . 

Experts in combinatorial representation theory will be aware of the theory of bar partitions and 
m-bar-cores which control the combinatorics of spin representation of the symmetric group; it is 
natural to ask whether analogues of these results in the present paper hold in this context. We 
address these issues in a forthcoming paper [FJ. 

We now summarise the layout of this paper. In Section|2l we give a brief account of s-cores and 
abacus displays. In Section|3]we discuss alcove geometry and the affine Weyl group in type A. We 
go into more detail here, since the conventions we use for alcoves are slightly unusual. In Section 
IHwe connect s-cores with alcove geometry and prove our main results on the symmetry inherent 
in taking the f-core of an s-core. Finally in Section |5] we examine the largest (s, f)-core, and prove 
that it contains all (s, f)-cores. 
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2 Partitions 



2.1 Partitions and s-cores 

A partition is a sequence A = (Ai, A2, . . . ) of non-negative integers such that Ai > A2 > • • • and 
the sum Ai + A2 + • • • is finite. When writing a partition, we usually omit the trailing zeroes. A 
partition is often represented by its Young diagram, which is the set 

[A] = ((2-;)€N2|7<A,). 
We draw the Young diagram as an array of boxes in the plane; for example, the array 



represents the partition (6,6,2,1). (It is usual to use a symbol such as in place of the Young 
diagram for the partition (0, 0, . . . ), but in this paper we shall just use an empty diagram.) The rim 
of A is the set of nodes (/, ;) € [A] for which (/ + 1, ; + 1) ^ [A]. 

Now fix a positive integer s. If A is a partition, a rim s-hook of A is a connected portion of the rim, 
consisting of exactly s boxes, which can be removed from [A] to leave a new Young diagram. A 
partition is an s-core if it has no rim s-hooks. Starting from any partition A and repeatedly removing 
rim s-hooks, one obtains an s-core, which is independent of the choice of rim hook removed at 
each stage; this s-core is referred to as the s-core of A. 

For example, the marked boxes in the following Young diagram for (6, 6, 2, 1) constitute a rim 
5-hook. When this is removed, the remaining partition is (5, 2, 2, 1), which has no rim 5-hooks, and 
so is the 5-core of (6, 6, 2, 1). 



• • • • 



The notion of an s-core derives from the representation theory of the symmetric group: if s is a 
prime and A, /j are two partitions of size n, the corresponding ordinary irreducible representations 
of S„ lie in the same s-block of S„ if and only if A and jj. have the same s-core. So the results in 
this paper can be interpreted as comparing the representation theory of the symmetric group for 
two different primes. But from a combinatorial point of view^, there is no need to assume that s is 
prime. 



2.2 Beta-numbers 

Now we define beta-numbers and the abacus; these were introduced by James ||J|. Given a 
partition A, define 

j6; = A,- - i 

for / € N. Then the sequence 1^1,(^2, ■■■ is a strictly decreasing sequence such that |3, = -i for 
sufficiently large /. Conversely, any such sequence is the sequence of beta-numbers of some 
partition. We refer to the set {jSi, jS2, . . . } as the beta-set of A. Given a positive integer s, the s-runner 
abacus is an abacus with s infinite vertical runners, numbered 0, . . . , s - 1 from left to right; for each 
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j, runner / has marked positions labelled by the integers congruent to / modulo s increasing down 
the runner. For example, the 4-runner abacus is as follows. 

12 3 



-4 -3 -2 -1 

I I I I 

12 3 

1 I I I 
4 5 6 7 



The s-runner abacus display for A is obtained by placing a bead on the abacus at position jS, for each i. 
The abacus display makes it very easy to see whether a partition is an s-core, since removing a rim 
s-hook corresponds to moving a bead up into an empty space immediately above it. Hence A is an 
s-core if and only if in the s-runner abacus display for A every bead has a bead immediately above 
it. Moreover, it is easy to obtain the abacus display for the s-core of A from the abacus display for 
A: one just slides beads up until there is no bead with an empty space above it. 

Example. Suppose A = (6, 6, 2, 1). Then the beta-set for A is 

{5,4,-1,-3,-5,-6,-7,...}. 
So the 5-runner abacus display for A is as follows. 

12 3 4 
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The abacus display of the 5-core (5, 2, 2, 1) of A is obtained by moving the lowest bead on runner 
up one position. 

3 Alcoves and the affine symmetric group 

In this section we introduce alcoves and the affine symmetric group. This material will be very 
familiar to many readers, but we give a detailed account here because the conventions we use are 
slightly unusual. 



3.1 Alcoves and s-points 

As before, we assume s is a positive integer. In fact, from now on we assume that s > 2. Let P^ 
denote the affine space 

We define the dominant region to be the subset of P^ consisting of points p for which pi < • • • < ps. 
(Note that this is unconventional - the inequalities are usually taken the other way round.) 
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For each 1 < f, /' < s with i + j and for each integer k, we define the hyperplane 



and we let 'H = R 



. 1 < f < / < s, A; e Z >. The connected components of the complement in P^ 

of the union of the hyperplanes in "H are called alcoves. We will abuse terminology by referring to 
the point (0, 1, . . . , s - 1) as the origin, and denoting it O. The alcove A containing this point is called 
the fundamental alcove, and is bounded by the hyperplanes H°. , (for 1 < / < s) and H|_,. 

We define an s-point to be a point p e P^ whose coordinates are integers which are pairwise 
incongruent modulo s. Obviously each s-point is contained in some alcove, and as we shall see 
below, each alcove contains a unique s-point. 

Example. In the case s = 3, we can draw a picture of part of the plane P^ with 3-points and 
hyperplanes marked as foUow^s. 




For any i, j, k as above, let r^. denote the orthogonal (w^ith respect to the usual irmer product on 



W) reflection in the hyperplane H .; this is given by 



4-p 



P - iPj - Pi - fo)(ey - e,). 



where ei, . . . , eg are the standard basis vectors, r^. preserves the set of hyperplanes 9i; indeed, one 



can check that 



^jiHl) 



im 
jm 

,Hf^-" (f = /, ; = m) 



(i - I, j ^ m) 



Hence the group generated by all the r^. preserves the set of alcoves. It also preserves the set of 
s-points, and we can regard it as acting on the set of alcoves or the set of s-points, as appropriate. 
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3.2 The affine symmetric group 



Now we consider the affine symmetric group. This is the group Sg with generators oq,..., Os-i 
and relations 



-^1 


for 2 = 0, . . . , s - 1, 


OiOj = OjOi 


for / ^ y + 1 (mod s). 


OjajOi — OjOiOj 


for z = y + 1 ^ y - 1 (mod s). 



A level t action of Sg 

There is a well-known action of Sg on P^ given by mapping the generators oq, . . . , Og-i to the 
reflections in the walls of the fundamental alcove. In fact, we give a more general version of this 
action. For any positive integer t, define the level t action ipt of Sg by 

Oi I — > r°^._^jj for f = 1, . . . , s - 1, 

Using the above formula for j^.{H" ), one obtains conjugacy relations between the reflections r^., 

and from these it is easy to check that this really does give an action of Sg. Given o € Sg, we shall 
write a for the image of a under i/^f, if t is understood. We may view^ xpt as an action on the set of 
alcoves, or on the set of s-points, as appropriate. 

It is worth while to write down explicitly the action of the generators Oq, . . . , Os-i'- 

Oi : (pi, . . . , pg) 1-^ (pi, . . . , pi_i,pi+i,pi, pi+2, . . . , pg) for f = 1, . . . , s - 1; 
ao : (pi, . . . , pg) I — > ips - St, p2, . . . , Pg-i, pi + St). 

The next lemma, which is well-known, concerns the case t — 1. 
Lemma 3.1. The image of the action xpi includes all the reflections r'^., and is transitive on the set of alcoves. 

Proof. Let G denote the image of ipi . Then we have rj^ € G, and we also have 

rO - yO rO rO r° r° r^ r° (^ C 

'is ~ '^(s-l)s'^(s-2)(s-l) • • • '^23 '^12 '^23 • • • '^(s-2)(s-l)'^(s-l)s ^ *-"• 

By repeatedly composing r^ and rj , w^e find that r^ e G for all k. And now we can see that r^. e G 
for all i, y, k with i < j by dow^nwards induction on j — i: ii j — i < s — 1, then we have either f > 1 or 
/' < s. If / > 1, then then by induction r^. ,, . € G, and hence r^. = r°. ^.r^. ,, r?. ,, . € G. On the other 

hand, if / < s, then r*: . ^^ € G by induction, and hence r*^. = r° . ,,r*: . ^.r'?, . ,, € G. 

To see that the action is transitive on alcoves, we note that we can get from any alcove B to any 
other alcove C by crossing some finite sequence of hyperplanes in 'H. Applying the reflections in 
each of these hyperplanes in turn takes B to C. D 

Since the fundamental alcove A clearly contains a unique s-point (namely the origin O), we 
see that each alcove contains exactly one s-point. This gives a useful one-to-one correspondence 
between s-points and alcoves. 
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A second level t action of Sg 

Now we assume that s, t are coprime, and consider another level t action of Sg on the set of 
s-points. Given an s-point p and given f £ {0, . . . , s - 1}, let ;, A: be the unique elements of {1, ... , s} 
such that 

Pj = {i - l)t, pk = it (mod s). 

Define a,(p) to be the point obtained by replacing pj with pj + t, and p]^ with pi^ - t. Clearly di{p) is 
an s-point, and it is routine to verify that the map 

Xt ■ Oi I — > di 

defines an action of Sg on the set of s-points. Given any o € Sg, we write a for the image of o under 
Xt, if t is understood. 

Note that the maps a are not isometries, and there is no natural way to extend them to give 
an action on the whole of P^. However, using the natural correspondence between alcoves and 
s-points, we may abuse notation and regard Xt as an action of S, on the set of alcoves. Recalling 
that A denotes the alcove containing the origin (0, 1, . . . , s - 1), we then have the following lemma, 
which is easy to check. 

Lemma 3.2. 

1. If t is a positive integer coprime to s, then the actions ipf,Xt on the set of alcoves commute. 

2. Ift^landie{0,...,s- 1}, then a,(A) = a,(A). 

Now say that two alcoves are adjacent if there is only one hyperplane in "H separating them. 

Corollary 3.3. Suppose B is an alcove, and i e {0, . . . , s - 1}, and define a, using the level 1 action xi- Then 
a,(B) is adjacent to B. 

Proof. Write a for the image of a 6 Ss under the level 1 action i/^i . Since this action is transitive on 
the set of alcoves, we can write B = a(A) for some o. Hence 

a;(B) = a;(a(A)) 

= a(a,(A)) by Lemma I32E]! 

= a(a;(A)). by Lemma l3!2ll2ll 

Clearly A and a, (A) are adjacent, and since a is an affine transformation of P^, it preserves adjacency 
of alcoves. n 

Using a very similar argument, one can show that if p is an s-point and B the alcove containing 
it, then each alcove adjacent to B contains the point a,(p) for some i. 

3.3 s-sets 

Define an s-set to be a set of s integers which are pairw^ise incongruent modulo s and whose sum 
is ( j. There is an s!-to-l map from s-points to s-sets, given by forgetting the order of coordinates. 
When restricted to the set of s-points in the dominant region, this map becomes a bijection. Given 
the correspondence between s-points and alcoves, we have an s!-to-l map from the set of alcoves 
to the set of alcoves in the dominant region; this is given by 'folding' P'^ along the hyperplanes H^. 
for all /, /'. This folding will be useful in understanding symmetry later. 

Note that our second action xt of Sg on the set of s-points descends to an action on s-sets 
(although the action ipf does not). We use the same notation xt (and a) for this action on s-sets 
without fear of confusion. 
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4 The t-core of an s-core 

Now we come to the main part of the paper. We suppose s, t are coprime integers with s > 2, 
and we compare the f-cores of different s-cores. By representing s-cores as s-points, we use the 
geometric symmetry of the last section to see the symmetry of f-cores of s-cores. 

4.1 s-cores and s-sets 

Recall that a partition is an s-core if and only if in its s-runner abacus display every bead has a 
bead immediately above it. This means that if we take an s-core A and then for each z = 0, . . . , s - 1 
define a, to be the number of the highest unoccupied position on runner i, then fl; = i (mod s) for 
each /, and 

ao + • • • + fls-i =0 + l + 2 + --- + s-l = (2). 

Hence the set {ao,..., fls_i } is an s-set. We denote this s-set (3(A), and we let p,\ be the corresponding 
s-point in the dominant region, i.e. the point whose coordinates are the elements of <3(A) arranged 
in ascending order. 

For example, taking s = 5 and returning to the 5-core (5, 2, 2, 1) from the example in §2.21 we 
have 

Q{{5, 2, 2, 1)) = {5, -4, 2, -2, 9), p(5,2,2,i) = (-4, -2, 2, 5, 9). 

It is easy to check that any s-set is obtained from an s-core in this w^ay: given an s-set Q, construct 
an abacus display in which there is a bead at position b if and only if there is an element of Q 
below b on the same runner; this is then the abacus display of an s-core A, with Q{A) = Q. Hence 
we have a natural bijection between s-cores and s-sets, and therefore between s-cores and alcoves 
in the dominant region. Using this bijection, we may regard the action Xt of the affine symmetric 
group on s-sets as an action on the set of s-cores. 

Example. In Figure[T]w^e illustrate the bijection between 3-cores and alcoves in the dominant region 
of P^, by drawing the Young diagram of a 3-core inside the corresponding alcove. (Recall that we 
use the empty diagram for the partition (0, 0, . . . ).) 

The aim of this paper is to compare the f-cores of different s-cores, when s and t are coprime 
integers. If we take f = 4, and expand and redraw^ Figure[T]with each 3-core replaced by its 4-core, 
we get the diagram on the first page of this paper. 

Remark. In the case t - 1, there is a more familiar description of the action xi on s-cores; this is 
described in [L, §4] and elsewhere. Given a partition A, say that a box in [A] is removable if it can 
be removed to leave the Young diagram of a partition (i.e. it constitutes a rim 1-hook), while a box 
not in [A] is an addable box of A if it can be added to [A] to give a Young diagram. The residue of the 
box {i, j) is defined to be the residue of j - i modulo s. 

Now when t — 1, the action of d]^ on an s-core A is given by adding all the addable boxes of 
residue k to A, or removing all the removable boxes of residue k (an s-core cannot have addable 
and removable boxes of the same residue). In terms of the abacus display for A, this corresponds 
to interchanging the {k - l)th and /cth runners of the abacus (with a slight modification in the case 

This interpretation can be generalised to f > 1, if one considers addable and removable rim 
f-hooks, w^ith a suitable notion of residue. We leave the interested reader to w^ork out the details. 
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Figure 1: the correspondence between 3-cores and dominant alcoves in P^ 



4.2 s-cores having the same t-core 

In comparing the f-cores of different s-cores, the following proposition will be crucial. 

Proposition 4.1. Suppose s, t are coprime positive integers. Suppose A, /i are s-cores, and that there is a 
bijection (p : (3(A) — > <3(fi) such that (p(b) = b (mod t) for every b € (3(A). Then A and ^ have the same 
t-core. 

Proof. We use induction on the size of A. If A is not itself a f-core, then there is some b in the 
beta-set for A such that b — t is not in the beta-set for A. If we let a be the element of (3(A) which is 
congruent to b modulo s, then the element of (3(A) congruent to b — t is a — t — ds for some d > 0. 
Let A~ be the s-core defined by 

Q{A~) - Q{A) U {a - t, a - ds} \ {a, a - t - ds]. 

The beta-set for A" is obtained from the beta-set for A by replacing 

a — s, a — 2s, . . . , a — ds 

with 

a — t — s, a — t — 2s, . . . , a — t — ds. 

Hence A~ is obtained from A by removing d rim f-hooks. So A~ is smaller than A, and has the same 
f-core. A~ and p. satisfy the hypotheses of the proposition, so by induction A~ has the same f-core 
as p, and we are done. 

So we may assume that A is a t-core. Symmetrically, w^e may assume pis a t-core, and w^e must 
show that A - p. In other words, we need to show that a partition A which is both an s-core and a 
f-core is determined uniquely by the integers 



n,- = I fl e Q{A) \a = i (mod t) \ 
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for f = 0, . . . , f - 1. 

Since s and t are coprime, we can write the elements of Q{A) asbo,..., bs-i in such a way that 
bj = —tj (mod s) for each /. The fact that A is a t-core means that for every a in the beta-set for A 
we have a - t also in the beta-set for A, and this gives bj > bj-i — t for each / (reading subscripts 
modulo s). So if we write bj - hj-i - t + nijS for each /', then niQ, . . . , ifis-i are non-negative integers 
which sum to t. 

Now consider the following cyclic sequence of length s + t: 

S - (bo - t, b()- t + s, bo - t + 2s, ..., bi, 
bi - t, bi- t + s, bi - t + 2s, ... , b2, 



^s-l 



t, bs-i -t + s, bs-i -t + 2s, ..., bo). 



The steps between consecutive terms of S are either —t (s times) or +s {t times). Hence modulo t, 
the steps are or +s. Since s generates the cyclic group of integers modulo t, this means that S 
contains at least one term of each residue class modulo t. Moreover, the terms in S change modulo 
t only t times, so the terms in a given residue class modulo t must be consecutive in S. 

Claim. For each i, S contains at least n, -I- 1 terms congruent to z modulo t. 

Proof. We have just seen that this is true if n, = 0, so suppose n, > 0. S contains all the n, 
elements of <3( A) congruent to / modulo t, and if we let a denote the smallest of these integers, 
then S also contains a-ti (3(A). 

Since I^j(n, + \) = s + t, there must be exactly n, -I- 1 terms in S congruent to i modulo t for each i. 
And now S is determined up to translation and cyclic permutation by the integers nf. starting from 
the largest term divisible by t, S consists of no + 1 terms divisible by t (with steps of -f between 
them), and then a step of +s, then ris + l terms congruent to s modulo t (with intervening steps of 
-t), and then a step of +s, and so on. 

So the integers n, determine S up to translation and cyclic permutation, and hence determine 
Q{A) up to translation. But the sum of the elements of Q{A) must be ( j, so Q{A), and hence A, is 
determined. D 

Using this proposition, we see that the action xt of Sg on the set of s-cores preserves the f-core 
of a partition. 

Proposition 4.2. Suppose s and t are coprime positive integers with s > 1, and for i e {0, ... ,s - 1} write 
difor the image of Oi under the action xt- If^ is an s-core, then A and a,(A) have the same t-core. 

Proof. By definition, a, does not change the multiset of residues modulo t of the elements of an 
s-set. Hence by Proposition l4.1[ it does not change the f-core of the corresponding s-core. n 

We shall refer to an orbit in the set of s-cores under the action xt as a level t orbit. From 
Proposition l4.2[ we see that two s-cores have the same t-core if they lie in the same level t orbit. In 
fact, we shall see that they have the same ^-core only if they lie in the same level t orbit; the way 
we do this is to show that each level t orbit contains a f-core. Before we do this, it will be helpful 
to introduce some more notation: for s, t coprime, define K^ to be the level t rhomboid 

!??? = (p 6 P-^ I 1< pi+i - p, < i for z = 1, . . .,s - l) . 
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For example, the rhomboid "R^ is the shaded portion of the dominant region of P^ shown in the 
following diagram. 




Now we have the following; recall that pv denotes the dominant s-point corresponding to an 
s-core V. 

Proposition 4.3. Suppose s and t are coprime integers with s > 1, and that O is a level t orbit. Let v be an 
element of O for which the sum T.keQiv) ^ ^^ minimised. Then py lies in 1^, and v is a t-core. 

Proof. Suppose p^ - (pi, . . .,ps) lies outside '/?j. By definition we have pi <■■■< ps, so the fact 
that pv is outside HI means that pj+i -pj > t for some /. If we let / be the permutation of {1, ... , s) 
such that p|(,) = it (mod s) for each i, then there must be some i such that f{i - 1) < / and f{i) > j 
(reading i - 1 modulo s); this then implies that p|(j) - Pf{i-i) > t. But now consider <3(a,(v)); this is 
obtained from <3(v) by replacing Pf{i-i) and py^(,) with Pf{i-i) + t and pj(,) - t. Since p|(/) - P/(;-i) > t, 
this gives 

te<3(a,(v)) keQ(v) 

a contradiction. 

So pv lies in "R^^. Proving that v is a t-core is very similar: if it is not, then we can find /, k such 
that pk-pj - t + as for some a > 0. Letting / be such that pk = it (mod s) and applying a„ we derive 
a contradiction as above. n 

As a consequence, we see that the element v € O is uniquely defined, since by Proposition l4.2l O 
cannot contain more than one t-core. Another consequence is a new proof of the following result 
of Olsson lO, Theorem 1]. 

Theorem 4.4. Suppose s and t are coprime positive integers, and A is an s-core. Then the t-core of A is also 
an s-core. 

Proof. The case s = 1 is trivial, so we may assume s > 1. Then by Proposition l4.3l the level t orbit 
O containing A also contains a f-core v. By Proposition 14.21 A and v have the same t-core, i.e. v is 
the f-core of A. Since v € O, v is an s-core. n 
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Another consequence of Proposition |4.3| is that two s-cores have the same f-core only if they lie 
in the same level t orbit. 

Corollary 4.5. Suppose s and t are coprime integers, and that A and ^ are s-cores which have the same 
t-core. Then A and /i lie in the same level t orbit. 

Proof. Let v be the f-core of A and [i. Then v lies in both the level t orbit containing A and the level 
t orbit containing y.; so these orbits coincide. D 

4.3 Symmetry 

Now we consider the symmetry in the diagram on the first page. We have seen that under the 
action Xt on s-cores, the f-core of an s-core is preserved. However, this symmetry is obscured in the 
diagram on the first page because of the replacement of s-points by s-sets, or equivalently alcoves 
by dominant alcoves. 

To show the symmetry corresponding to Xt/ "we consider the whole of the space P^. In our 
examples, we continue to take s = 3 and f = 4. Figure |2] shows part of the plane P^. The marked 
3-points are those in the level 4 orbit containing the origin. 




Figure 2: the level 4 orbit of the origin in P^ 



To see the corresponding orbit on 3-sets, we fold the diagram in Figure |2] along the bold lines 
(which represent the hyperplanes H^^, H^^, H^^). We obtain the diagram in Figured which shows 
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just the alcoves in the dominant region. Comparing this with the diagram on the first page, we see 
that this orbit corresponds to the set of 3-cores whose 4-core is empty. 




Figure 3: the level 4 orbit of the origin in the dominant region of P^ 



Now^ we consider the additional symmetry in the diagram on the first page: the reader will 
observe that the cores in the diagram are invariant under reflection in the bold lines. These 
reflections (extended to the whole plane P^) are the reflections contained in the image of the action 
xp4. The next proposition shows that this symmetry holds in general. 

Proposition 4.6. Suppose s, t are coprime, and p, q are s-points which lie in the same orbit under the level t 
action xpf Then the s-cores corresponding to p,qhave the same t-core. 

Proof. This is immediate from Proposition l4. 1 1 and the formulee for oq, . . . , Og-i in 33.21 D 

Note that, unlike the orbits for the action xt, different orbits under \pt can yield the same ^-core; 
this can be seen in the diagram on the first page, where there are six different orbits yielding the 
empty partition. 

There is further symmetry in the diagram on the first page. The image of the action ipt is 
generated by the reflections in the hyperplanes H°,. for 1 < z < s, and H' . These hyperp lanes 
bound a simplex which may be obtained by dilating the fundamental alcove by a factor of t, fixing 
the point xq = (^, . . . , ^). The vertices of this simplex are the points xq, . . . , Xg-i defined by 

'^+ii-s)t (;<0 



^^ + it ii>i). 

There is a unique affine-linear map at : P^ ^ P^ which permutes these vertices cyclically: this is 
given by 

atipi, . . . ,ps) = {ps-{s-l)t,pi + t,p2 + t,...,ps-i +t). 

One can check that this map preserves the set of s-points, and also the set of alcoves. Using 
Proposition l4. 1 l and the formula above, w^e see that if p is an s-point, then the s-cores corresponding 
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to p and atip) have the same t-core. In the diagram on the first page, this can be seen as a rotational 
symmetry: the dilated fundamental alcove is the large triangle at the top of the diagram bounded 
by bold lines, and one can see that rotating this triangle through angle ^ preserves the f-cores in 
the diagram. 

5 The largest (s, f)-core 

We continue to assume that s, t are coprime positive integers with s > 2. An (s, t)-core means a 
partition which is both an s-core and a f-core. It can be inferred from the results in previous sections 

that there are only finitely many (s, O'Cores. In fact, the exact number of (s, t)-cores is — -( j, as 
was shown by Anderson jjAl Theorems 1 & 3]. 

The aim in this section is to show that one of these {s, f)-cores contains all the others. To describe 
this (s, t)-core and to set up the proof, recall the level t rhomboid 

^^ = jp € P' I 1 < p;+i -pi^tiori = l,...,s-l]. 

Proposition |4.3| implies that if v is an (s, ^-core, then the point py lies in 1^. 
The vertex of %\ opposite the origin will be denoted V; this has coordinates 

- 1 + ^(1 - s) s - 1 + f(3 - s) s - 1 + i(5 - s) s - 1 + f(s - 1) 



Since at least one of s, t is odd, these coordinates are integers, and so v is an s-point. Looking at 
the beta-set of the corresponding s-core, we see that it is a f-core (cf. the proof of Proposition |4l]). 
Following I OS I w^e denote this partition Ks,f . This partition has been studied before; it was shown 
by Kane IH that its size is ^(s^ - l)(f^ - 1), and this is known to be the largest size of any (s, t)-core. 
In fact, the following stronger statement is true. 

Theorem 5.1. O Theorem 2.4] Suppose s and t are coprime positive integers, and A is an (s, t)-core. Then 

[A] C {Ks,t]. 

This theorem answers a question of Olsson and Stanton BOSl Remark 4.11], who prove the 
theorem in the case t — s + \. Our aim in this section is to give a new proof of this theorem. 

We shall prove Theorem 15. 1 1 using the correspondence between alcoves and s-cores. First we 
need a result about hyperp lanes meeting 1^. 

Lemma 5.2. Suppose 1 < z < ; < s and k eT. are such that the hyperplane H^. intersects 1^. Then the 
origin and the point v lie on opposite sides ofH^.. 

Proof. For every point in p 6 'Z?^ we have / - z < Pj - Pi < (/ - i)t, so the statement that H^. meets 

1^ implies that - — < k < (equality cannot hold on either side because - — , are not 

integers). Writing O = (Oi, . . . , ©s) for the origin, we have Oy - 0/ = / - i; on the other hand, writing 
V = (Vi, . . . , Vs), we have Vy - v, = (;' - i)t. Hence O and v lie on opposite sides of H^.. n 

For the rest of this section ao, . . . , dg-i denote the images of the generators oq,..., ag-i under the 
level 1 action xi (not the level t action) of Sg. 

First we show that if A is an s-core, then one of the Young diagrams [A], [a!(A)] contains the 
other. 
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Lemma 5.3. Suppose A is an s-core, and z € {0, . . . , s - 1}. Let a and b be the elements ofQ{A) congruent to 
i - 1 and i modulo s, respectively. Ifb^a + 1, then [di{A)] 2 [A]. 

Proof. We obtain Q{di{A)) from (3(A) by replacing a, b with a + l,b -1. Since b < a + 1, this means 
that the beta-set for di{A) is obtained from the beta-set for A by increasing each of the numbers 

b - 1, b - 1 + s, b - 1 + 2s, ..., a-s 

by 1. So for each / the /th beta-number for di{A) is either equal to or one greater than the /th 
beta-number for A; hence for each ;' we have either {ai{A))j = Ay or {di{A))j = Ay -I- 1. And so 
[di{A)\ 2 [A]. n 

We now consider this containment relation in terms of alcoves. Recall that for any alcove B and 
for any i, the alcove a,(B) is adjacent to B. 

Lemma 5.4. Suppose p is an s-point, and i e {0, ... ,s - 1}. Let B be the alcove containing p, let H be the 
unique hyperplane in 1-1 separating B and a,(B), and let A be the s-core corresponding to p. Suppose the 
origin lies on the same side ofH as p. Then [di{A)] 2 [A]. 

Proof. Write p = (pi, . . .,ps), and let ;, I be such that pj = i - 1 and p; = / (mod s). Then a,(/?) is 
obtained by replacing pj with pj + 1 and pi with p; - 1. 

If we let k - — , then we see that p and a,(p) lie on opposite sides of H^.. Hence we must 

have H = H^.. We have pj —pi< sk, so the fact that the origin lies on the same side of H as p means 
that j — I < sk, whence fc > 0, so that p/ ^pj + 1. Now the result follows from Lemma |531 n 

Now we can prove Theorem 15. II In fact, we prove a stronger statement. 

Proposition 5.5. Suppose s, t are coprime and p is an s-point in 9^, and let A be the corresponding s-core. 
Then [A] c [ksA- 

Proof. Consider the hyperp lanes in H which meet the line segment joining p to V. Each of these 
hyperplanes meets Kf, so by Lemma |5^ has the origin and V on opposite sides of it. 

By slightly deforming the line segment from p to V if necessary, we can construct a path which 
meets each of these hyperplanes once without meeting two of them simultaneously, and does not 
meet any other hyperplane in H. If we let Bq, Bi, . . . , B^ be the alcoves meeting this path, and 
p^ , . . . ,p'^ the s-points contained in these alcoves, then we have p^ = p and p** = v. Moreover, 
for each / = 1, . . . ,d, the points p'~^ and p' lie in adjacent alcoves, so there is some // such that 
p' = a,,(p'"^). If we let H(/) be the hyperplane separating B;_i and B/, then p' lies on the same side 
of H(/) as V, and so the origin lies on the opposite side of Hg) to p'. Hence, if we write A^'^ for the 
s-core corresponding to p' for each /, then by Lemma [5^ we have 

[A] = [A(°)] c [a(i)] c . . . c [A*'*)] = [Ks,t]. n 

Since pv e "R^ for every (s, t)-core v, Proposition |5.5| implies Theorem 15. II 

Remark. In fact, our results can be interpreted as a rather stronger result than just saying that Ks^t 
contains every (s, f)-core, by considering further the Coxeter group Sg. We summarise this very 
briefly. The level 1 action of tog on alcoves is faithful; under the s!-to-l map that sends alcoves to 
dominant alcoves, the alcoves that map to the fundamental alcove A are precisely those of the form 
a(A) for a in the parabolic subgroup Ss of Sg generated by ai, . . . , Os-i- Hence there is a bijection 
between dominant alcoves and left cosets of Ss in Ss/ given by a(A) <-> aSs- Given our bijection 
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between dominant alcoves and s-cores, we have a bijection between the set of s-cores and the set 
Ss/Ss of left cosets of Sg in Sg- 

There are two well-known partial orders on Ss/Sg: the Bruhat order and the left order. To 
describe these, we need to recall that each left coset contains a unique minimal representative, i.e. an 
element whose length with respect to the generators oq, . . . , Os-i is minimised. Given two elements 
o,T which are minimal representatives of their cosets aS, and tSs, we say that aSg ^ xSg in 
the Bruhat order if there is a reduced expression for t from which we can delete some terms to 
yield an expression for a. On the other hand, we say that aS, < tSs in the left order if there is a 
reduced expression for t from which we can delete an initial segment to yield an expression for o. 
Obviously the Bruhat order is a refinement of the left order. 

Now suppose A and /j are the s-cores corresponding to o, z. It is shown in [L, Proposition 4.1] 
that [A] c [j,i] if and only if aSg < tSs in the Bruhat order. What the results in this section show is 
that if V is an (s, 0-core and TzSg, pSg are the cosets corresponding to v and Ks,t, then tiSs < pSg in 
the left order, w^hich is a stronger condition. 
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